﻿// Drying POJ - 3104   训练营.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-3104#author=GPT_zh

在冬天洗衣服、尤其是晾干衣服是非常困难的。但简是一个非常聪明的女孩。她并不害怕这个无聊的过程。简决定使用暖气片来加快晾干的速度。但暖气片很小，一次只能放一个衣物。

简想要以最短的时间完成晾干。她请你编写一个程序，计算给定一组衣物的最短时间。

简刚刚洗了 n 件衣物。每件衣物在洗涤过程中吸收了 ai 单位的水。每分钟，每件衣物中的水量减少一单位（当然，只有在衣物还没有完全干燥时才会减少）。当衣物中的水量变为零时，衣物就变干了，可以收拾了。

每分钟，简可以选择一件衣物放在暖气片上晾干。暖气片非常热，所以这件衣物中的水量在这一分钟内减少了 k 单位（但不会少于零 —— 如果衣物中的水量少于 k，那么最终的水量将为零）。

任务是通过有效地使用暖气片，最小化晾干的总时间。当所有衣物都晾干时，晾干过程结束。

输入
第一行包含一个整数 n（1 ≤ n ≤ 100,000）。第二行包含用空格分隔的 ai（1 ≤ ai ≤ 109）。第三行包含 k（1 ≤ k ≤ 109）。

输出
输出一个整数 —— 晾干所有衣物所需的最短分钟数。

3
2 3 9
5

3


3
2 3 6
5


2


*/
int main()
{
    std::cout << "Hello World!\n";
}

